A trivial algorithm whose analysis isn't
نویسندگان
چکیده
منابع مشابه
Some non-trivial PL knots whose complements are homotopy circles
We show that there exist non-trivial piecewise-linear (PL) knots with isolated singularities Sn−2 ⊂ Sn, n ≥ 5, whose complements have the homotopy type of a circle. This is in contrast to the case of smooth, PL locally-flat, and topological locally-flat knots, for which it is known that if the complement has the homotopy type of a circle, then the knot is trivial. It is well-known that if the c...
متن کاملFinite Semigroups whose Semigroup Algebra over a Field Has a Trivial Right Annihilator
An element a of a semigroup algebra F[S] over a field F is called a right annihilating element of F[S] if xa = 0 for every x ∈ F[S], where 0 denotes the zero of F[S]. The set of all right annihilating elements of F[S] is called the right annihilator of F[S]. In this paper we show that, for an arbitrary field F, if a finite semigroup S is a direct product or semilattice or right zero semigroup o...
متن کاملSolvable groups whose character degree graphs have non-trivial fundamental groups
In this talk, we introduce the character degree graph of a finite group G. We will discuss various properties of this graph, and we will further discuss what graphs can occur as the character degree graphs of finite solvable groups. In particular, we focus on groups with characters of degree pq, pr, and qr, where p, q, and r are distinct primes. Although some group theory will be assumed, knowl...
متن کاملHow Trivial Is Trivial
This question is, I feel, in the same kind of idiot category as how long is a piece of string? interviewed recently by a journalist planning to write an article about the women (like me) who conduct 'Auntie' columns in women's magazines, I was asked what proportion of the letters I received each week could be labelled trivial. Her eyebrows shot up when I said that in my view, no human problem w...
متن کاملThere Exist Non-trivial Pl Knots Whose Complements Are Homotopy Circles
We show that there exist non-trivial PL knots S n−2 ⊂ S n , n ≥ 5, whose complements have the homotopy type of circles. This is in contrast to the case of smooth, PL locally-flat, and topological locally-flat knots, for which it is known that if the complement has the homotopy type of a circle, then the knot is trivial. It is well-known that if the complement of a smooth, PL locally-flat, or to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 1978
ISSN: 0022-0000
DOI: 10.1016/0022-0000(78)90020-x